LARGE INTERSECTION PROPERTIES IN DIOPHANTINE 
APPROXIMATION AND DYNAMICAL SYSTEMS 
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Abstract. We investigate the large intersection properties of the set of points 
that are approximated at a certain rate by a family of affine subspaces. We then 
apply our results to various sets arising in the metric theory of Diophantine 
approximation, in the study of the homeomorphisms of the circle and in the 
perturbation theory for Hamiltonian systems. 



1. Introduction 

The classical metric theory of Diophantine approximation is concerned with the 
description of the size properties of various sets which are typically of the form 

3~(xi,ri)iei = { x ^ d I \\ x ~ Xi \\ Ti f° r infinitely many i € /} , (1) 

where (xi, rj)j e j is a family of elements of K rf x (0, oo) indexed by some denumerable 
set I. As an illustration, let us consider one of the simplest examples of sets of the 
form (TT]) arising in Diophantine approximation, namely, the set 
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< 4>{q) for infinitely many (p, q) S Z x N > (2) 



formed by the reals that are c/>-approximable by rationals, where <f> — {4>{q))q>i is 
a nonincreasing sequence of positive real numbers converging to zero. A first de- 
scription of the size properties of K$ was given by Khintchine [29) , who established 
that this set has full (resp. zero) Lebesgue measure in M. d if < / } {o)Q = 00 (resp. 
< oo). In order to refine this description, Jarnik [28j then determined the value 
of the Hausdorff (/-measure (see Section [5] for the definition) of for any gauge 
junction g in the set IDj defined as follows. 

Notation. For any integer d > 1, let Dd be the set of all functions which vanish at 
zero, are continuous and nondecreasing on [0, e] and are such that r i— > h{f)/r is 
positive and nonincreasing on (0, e], for some e > 0. Moreover, for any g,h S Sd, 
let us write g -<. h if g/h monotonically tends to infinity at zero. 

The result of Jarm'k, recently improved by V. Beresnevich, D. Dickinson and 
S. Velani [5], is the following: for every gauge function g £ Di such that g -< Id 
(where Id stands for the identity function), the set has infinite (resp. zero) 
Hausdorff g-measure if ^2 q g{4>{q))q = oo (resp. < oo). On top of that, we estab- 
lished in [18] that the set K$ enjoys a remarkable property originally discovered 
by K. Falconer 22J, viz., it is a set with large intersection. More precisely, for any 
gauge function jeDi enjoying J2 q 9{4>{q))q — °°7 the set belongs to a certain 
class G 9 (R) that we introduced in [IS] in order to generalize the original classes of 
sets with large intersection of Falconer. The class G 9 (M) is closed under countable 
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intersections and each of its members has infinite Hausdorff g-measure in every 
nonempty open subset of R, for every gauge function g S 33i enjoying g -< g. In 
particular, the set K$ is locally everywhere of the same size, in the sense that for 
any gauge function g £ Si, the value of the Hausdorff ^-measure of K$ n V does 
not depend on the choice of the nonempty open subset V of R. This also implies 
that the size properties of set are not altered by taking countable intersections. 
Indeed, the Hausdorff dimension of the intersection of countably many sets with 
large intersection is equal to the infimum of their Hausdorff dimensions. Note that 
this feature is rather counterintuitive, in view of the fact that the intersection of 
two subsets of R of Hausdorff dimensions si and S2 respectively is usually expected 
to be Sj + s 2 — 1, see [331 Chapter 8] for precise statements. We refer to Section^ 
for more details about the classes of sets with large intersection. 

As we shall show in Section Diophantine conditions, and therefore sets re- 
sembling K<p, arise at various points in the theory of dynamical systems and large 
intersection properties are particularly convenient in that context. For example, the 
existence of a smooth conjugacy between an orientation preserving diffeomorphism 
/ of the circle and a rotation is related with the fact that the rotation number of 
/, denoted by p(f), is of Diophantine type (K, a) for some K, a > 0, which means 
that \p(f) ~p/q\ > K/q a+2 for all p £ Z and all q £ N, see Subsection IQ1 For 
every a > 0, the set £ CT of all reals that are not of Diophantine type (K, a) for 
any K > 0, and thus for which the smoothness results fail, may be written as the 
intersection over j £ N of the sets 

for infinitely many (p, q) £ Z x N J . (3) 

Observe that each of these sets may be obtained by choosing <f>(q) — l/(jq a+2 ) 
in the definition |(5J) of K^. Hence, it belongs to the class G 9 (R) for any gauge 
function g £ ®i such that the series ^2 q g(q~' T ~ 2 )q diverges. This class being 
closed under countable intersections, it necessarily contains the set £ a . It follows 
that this set has infinite Hausdorff g-measure in any nonempty open subset of 
R for any gauge function g £ £>i such that ^2 q g(q~ a ~ 2 )q = oo (see the proof of 
Theorem[TU]for details) . The classes G 9 (R) make the proof of this result particularly 
straightforward, because of their stability under countable intersections and the fact 
that £ CT is the countable intersection of the sets defined by (J3j . Also, the fact that 
the set £ CT is a set with large intersection implies that the rotation numbers for 
which the smoothness results fail are "omnipresent" in R in a very strong measure 
theoretic sense. 

The description of the size and large intersection properties of the set that 
we briefly presented above follows from very general methods concerning the set 
F{xi,ri) ie i defined by ([T]). By covering J 7 ^ x . ri ^ ieI by an appropriate union of balls 
with centers Xi and radii , it is usually obvious to provide a sufficient condition on 
the family (xj, rj)j £ j to ensure that this set has Lebesgue measure zero or a sufficient 
condition on the family (xi,ri)i<=i and the gauge function g to establish that the 
set has Hausdorff g-measure zero. Conversely, it is usually much more awkward to 
provide a sufficient condition to ensure that •7 r (x j ,r i ) ie j has full Lebesgue measure or 
has infinite g-measure. The most recent results on that question were obtained by 
Beresnevich, Dickinson and Velani [5] , who basically solved the problem in the case 
where the family (xi,ri)i e j leads to what they call a ubiquitous system. Moreover, 
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Beresnevich and Velani [6j proved the following mass transference principle: for 
any gauge function g £ ®d and any nonempty open subset V of R rf such that the 
set J~( Xi g(r i ) 1 / d )i €I nas f uu Lebesgue measure in V, the set T^ Xi ri ^ ieI has maximal 
Hausdorff g-measure in V . Thus, together with the mass transference principle, the 
sole knowledge of Lebesgue measure theoretic statements for a set of the form ([1]) 
yields a complete description of its size properties. Under the same hypotheses, 
we established in [18] that F(x iir A ieJ belongs to the class G 9 (V) of sets with large 
intersection in V with respect to the gauge function g, see Section [3] for details. We 
successfully used this result to completely describe the large intersection properties 
of various sets of the form |T]) arising in metric number theory [18], such as K^, 
or coming into play in the multifractal analysis of a Levy process (19j and a new 
model of random wavelet series with correlated coefficients [17] , 

Subsequently, Beresnevich and Velani [7] observed that their mass transference 
principle could be extended to the more general situation in which the set J-( Xi . ri ) ieI 
is replaced by the set 

F(p^n) ieI = {x eM. d \ d(x, Pi) < n for infinitely many i E i} , (4) 

formed by the points in R d that are at a distance less than of a given affine sub- 
space Pi for infinitely many indices i € I. Using this observation, they investigated 
the size properties of the generalization of to the linear forms setting, thereby 
complementing Lebesgue measure theoretic results obtained by W. Schmidt [34] , In 
this paper, we show that, under simple assumptions bearing on the affine subspaces 
Pi and the radii ri, the set T^p i ri ) ieI is a set with large intersection, in the sense 
that it belongs to some of the aforementioned classes G 9 (V), see Section [3] This 
way, we are able to investigate the large intersection properties of the set studied 
by Schmidt, Beresnevich and Velani, see Section [4j 

Our approach also enables us to describe the size and large intersection properties 
of various sets arising in the Kolmogorov-Arnold-Moser theory on the perturbations 
of a Hamiltonian system, see Subsection 15. 11 In particular, we prove that the set of 
frequencies for which the constructions involved in this theory fail is a set with large 
intersection. This implies that those "problematic" frequencies are omnipresent in 
a strong measure theoretic sense. As in the study of the homeomorphisms of the 
circle, the fact that the classes G 9 (V) are closed under countable intersections is 
particularly convenient in that context. 

The paper is organized as follows. In Section [21 we recall the definition of Haus- 
dorff measures and we give a brief overview of the classes of sets with large inter- 
section introduced in [18] , We present in Section [3] the main result of the paper, 
according to which the set ^-"(p ijri ) ie/ is a set with large intersection. In Section[4j 
we then apply our results to the study of the large intersection properties of the set 
arising in the linear forms setting in Diophantine approximation. Applications to 
the theory of dynamical systems are discussed in Section[5l Specifically, we describe 
the size and large intersection properties of various sets appearing in the study of 
the perturbations of Hamiltonian systems and the homeomorphisms of the circle. 
Lastly, the proofs of the main results of the paper are given in Section [6] and [7] 

2. Hausdorff measures and large intersection properties 

Before discussing large intersection properties, let us recall some definitions and 
basic results about Hausdorff measures. Let 2) be the set of all nondecreasing 
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functions g defined on [0, e] for some e > and such that lim + g = g(Q) = 0. For 
any gauge function g E D, the Hausdorff g-measure of a set F C M. d is defined by 



oo 



H 9 (F)=]imtH 9 s (F) with H\ (F) = inf > g{\U p \). 

!7p|<4 P=l 

The infimum is taken over all sequences (U p ) p >i of sets with F C (J {7 P and 
|J7p| < 6 for all p > 1, where | • | denotes diameter. Note that Ti 9 is a Borel measure 
on M. d , see [33]. Actually, in view of the following result of [18] and given that the 
sets that we study hereunder have Hausdorff measure either zero or infinity (see 
Sections 0] and O , we shall restrict our attention to gauges in the set 33 <j defined in 
Section [1] 

Proposition 1. For every gauge function g £ D , the function 

d ■ r 9(p) 
g d :r^r mi — r . 

either belongs to Dd or is equal to zero near zero. Moreover, there is a real number 
K > 1 such that for every g £ D and every F C M. d , 

n 9d (F) < n 9 {F) < nH 9d {F). 

Observe that for g g Dd, if g -< Id d , every nonempty open subset of M. d has 
infinite Hausdorff g-measure. Otherwise, g(r) = 0(r d ) as r goes to zero, so that 
Ti 9 is finite on every compact subset of R d . Since it is a translation invariant Borel 
measure, it coincides up to a multiplicative constant with the Lebesgue measure on 
the Borel subsets of R d . 

Lastly, recall that the Hausdorff dimension of a nonempty set F C R d is defined 
with the help of the gauge functions Id s by 

dim F = sup{s G (0, d) \ H 1 ^ (F) = oo} = inf {s G (0, d) \ H Id '' (F) = 0} 

with the convention that sup = and inf = d, see [23] . 

In [18j , we introduced new classes of sets with large intersection which generalize 
the classes Q s (W 1 ) originally considered by Falconer [35]. In the remainder of this 
section, we give a brief overview of these new classes and we refer to 18J for a fuller 
exposition. Our classes are associated with the functions that belong to the set 
3)d defined in Section [T] and are obtained in the following manner, with the help of 
outer net measures. Given an integer c > 2, let A c be the collection of the c-adic 
cubes of R d , that is, the sets of the form A = c~ j (k + [0, l) d ) for jeZ and k e Z d . 
The integer j is the generation of A, denoted by (A) c . For any g € D d , the set of all 
e £ (0, 1] such that g is nondecreasing on [0, e] and r i— * g(r)/r d is nonincreasing on 
(0, s] is nonempty. Let e g denote its supremum. The outer net measure associated 
with g G D d is defined by 

oo 

VfCK' M« B (F)= inf £>(|Ap|), (5) 

(A p )p>i 

where the infimum is taken over all sequences (A p ) p >i with F C [J p X p , where 
each A p is either a cube in A c with diameter less than e g or the empty set. As 
shown by [33] Theorem 49], the outer measure is in some way related with the 
Hausdorff measure H 9 . In particular, if a subset F of R d enjoys M^F) > 0, then 
H 9 (F) > 0. The classes of sets with large intersection introduced in [TH] are now 
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defined as follows. Recall that a G^-set is one that may be expressed as a countable 
intersection of open sets. 

Definition 1. Let g G D d and let V be a nonempty open subset of M. d . The 
class G 9 (V) of subsets of R d with large intersection in V with respect to g is the 
collection of all G 5 -subsets F of R d such that M^F n U) = M^U) for every 
g G ®d enjoying ~g < g and every open set U C V . 

Remark 1. The classes G 9 (V r ) depend on the choice of neither the integer c nor 
the norm M. d is endowed with, even if they affect the construction of M. 9 ^ for any 
g &Dd with g -< g, see [TH1 Proposition 13]. 

The next proposition gives the basic properties of the classes G 9 (V) that follow 
directly from their definition. 

Proposition 2. Let g G Dd and let V be a nonempty open subset ofM. d . Then 

(a) G 9l (V) D G 92 {V) for any gi ,g 2 G D d with g x < g 2 ; 

(b) G 9 (Vi) D G 9 (V 2 ) for any nonempty open sets Vi,V 2 C M d imf/j V x C V 2 / 

(c) G 9 (U) = fig Gs(V) w/iere 5 G Dd enjoys g -< g; 

(d) G 9 (V) = p| l/ G ff (J7) where U is a nonempty open subset of V ; 

(e) every Gs-set which contains a set of G 9 (V) also belongs to G 9 (V); 

(f) F D U G G 9 (U) for every F G G 9 (V) anrf every nonempty open set U C V". 

The following result, which combines Theorem 1 and Proposition 11 in 18], 
provides the main nontrivial properties of the classes G 9 (V). These properties 
show in particular that a set with large intersection in some nonempty open set V 
is to be thought of as large and omnipresent in V, in a measure theoretic sense. 

Theorem 1. Let g G Dd and let V be a nonempty open subset ofM. d . Then, 

(a) the class G 9 (V) is closed under countable intersections; 

(b) the set f^ 1 (F) belongs to G 9 (V) for every bi-Lipschitz mapping f : V — ► M. d 
and every set F G G 9 {f(V)); 

(c) every set F G G 9 (V) enjoys H 9 (F) = 00 for every g G Dd with ~g < g and 
in particular 

dim F > s g = sup {s G (0, d) \ ld s -< g} ; 

(d) every Gs-subset ofW. d with full Lebesgue measure in V is in the class G 9 (V). 

Using Theorem [TJ it is possible to establish that G 9 (M. d ) is included in the class 
t/ s f(]R ci ) of Falconer when s g is positive, see [18]. To end this section, let us indicate 
another noteworthy consequence of Theorem[TJ Let g G Dd and let V be a nonempty 
open subset of M. d . For any sequence (F n ) n >i of sets in the class G h (V), 

Vg£D d g<g =>■ W (j^F^j =00. 

Hence the Hausdorff dimension of P) F n is at least s g . In addition, if the dimension 
of F n is at most s g for some n > 1, the previous intersection has dimension s g . 

3. Approximation by affine subspaces 

Let I denote a denumerable set and let Sd{I) be the set of all families (xi, riji^i 
of elements of M. d x (0, 00) such that 

supr,; < 00 and Vra G N ff {t G / | \\xi\\ < m and n > 1/m} < 00. 
iei 
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The set of all points in M. d that are infinitely often at a distance less than ri of the 
point Xi is given by |T]), that is, 

^(xi,ri) ieI — { x G IR- | ||x — x<|| < 7'.; for infinitely many i 6 /}. 

Sets of this form play a central role in various areas of mathematics, such as number 
theory and multifractal analysis, see for instance [SUTTlUHUmiinj- Several examples 
arising in Diophantine approximation are mentioned in the beginning of Section 2] 
In multifractal analysis, sets of the form {1} are obtained by considering the points 
at which a stochastic process, such as a Levy process or a random wavelet series, 
has at most a given Holder exponent. 

We established in [18] that, under a very general assumption on the family 
(xi, Ti)i£i, the set ^(WrtWj is a se t with large intersection with respect to a given 
gauge function h £ ®d- To be specific, Theorem 2 in [18] straightforwardly implies 
the following result. 

Theorem 2. Let I be a denumerable set, let (xj,7"i)iei £ Sd(I), let h £ ®d and let 
V be a nonempty open subset ofM. d . Assume that for Lebesgue- almost every x £ V, 
there exist infinitely many i £ I such that 

\\x-Xi\\ <Mr,) 1/d . 

Then, the set •7 7 (xi,r 4 ) 4er defined by (Q]) belongs to the class G h (V). 

Remark 2. In view of the relationship between size and large intersection properties 
given by Theorem [ljjcj) , Theorem [2] is to be compared with the mass transference 
principle established by Beresnevich and Velani in [6], which states that, under the 
same assumptions, the set T^ x . ri ) ieI has maximal Hausdorff /i-measure in every 
open subset of V. Nevertheless, none of these results implies the other one. 

In fact, we adopted in |18] a slightly more general approach which relies on the 
notion of homogeneous ubiquitous system that is defined as follows. 

Definition 2. Let I be a denumerable set and let V be a nonempty open subset 
of R d . A family (xi, rj)j E j £ Sd(I) is called a homogeneous ubiquitous system in V 
if the set T( yXuTi ) i ^ I given by (pj has full Lebesgue measure in V. 

Remark 3. By virtue of [18( Proposition 15], if (xi, ?*i)ieJ £ Sd(I) is a homogeneous 
ubiquitous system in V, so is (xj, for any k > 0. Thus, the fact that 

(x,,rj)ig/ £ Sd(I) is a homogeneous ubiquitous system in V does not depend on 
the choice of the norm W 1 is endowed with. 

As an example, for any integer c > 2, the family (kc~ J , c~ J )( 3 -.k)eNxz d is a ho- 
mogeneous ubiquitous system in M. d . Similarly, Dirichlet's theorem ensures that for 
any x £ M. d , there are infinitely many (p, q) £ Z d x N such that ||x — p/q\\oo < 
q-i-i/d^ w ] lere || . denotes the supremum norm, see [26] Theorem 200]. Hence, 
(p/Qi 9 1_1 ^ d )(p,g)ez d xN is a homogeneous ubiquitous system in K d . In addition, the 
optimal regular systems of points defined in [HE] also yield homogeneous ubiquitous 
systems. Examples of regular systems include the points with rational coordinates, 
the real algebraic numbers of bounded degree and the algebraic integers of bounded 
degree, see [1 H E] H2] • We refer to [IS] for details. 

Now, given a gauge function h £ Dd, the pseudo-inverse function of h 1 ^ is 
defined on the interval [0, by 

(/^r 1 : r » M{p £ [0,6,0 | h^'ip) > r}, 
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sup n < oo and Vrn S N f£ {i E I 
iei 



< oo, (6) 



where /i 1 / d (e/ l ) is equal to supr 0efc ) ft 1 /'* > 0. Theorem 2 in [18], which leads to 
Theorem [2] above, is stated as follows. 

Theorem 3. Let I be a denumerable set, let V be a nonempty open subset of M. d 
and let (xi, r^nzj G Sd{I) be a homogeneous ubiquitous system in V. Then, for any 
gauge function h 6 D c i and any nonnegative nondecreasing function (p : [0, oo) — > R 
coinciding with (h 1 ' d )~ 1 near zero, the set F( Xi ,ip(ri)) ie i belongs to the class G h (V). 

Recall that the set 3~( Xi , ri ) ieI defined by |T]) is composed by the points in R d that 
are at a distance less than of the point Xi for infinitely many i 6 I. Hence, a 
natural generalization of •? r (a; 4 ,r 4 )isi 1S t ne se t of points in R d that are at a distance 
less than r, of some affine subspace Pi for infinitely many i £ I. Specifically, let 
k G {0, . . . , d— I}, let I be a denumerable set and let S%(I) be the set of all families 
(Pi,ri)i e i formed by affine subspaces Pi of M. d with dimension k and positive reals 
r, such that 

' P t n B m ? 

and Ti > 1/m 

where B m denotes the open ball with center zero and radius m. Note that, iden- 
tifying a point with the zero-dimensional affine subspace that contains it, we may 
write Sj(I) = Sd{I)- The natural extension of the set defined by |T]) is then the set 
defined by namely, 

•F(Pi,n) ie i = { x € K d | d(x, Pi) < Ti for infinitely many i 6 /} . 
Theorem |4] below shows that, under certain assumptions on the subspaces Pi 
and the radii fj, the set Tm^rA^j is a set with large intersection. This result, 
which may thus be seen as the extension of Theorem [2] to J r (p ii r i ) ieI , is proven in 
Section 

Theorem 4. Let k G {0, ...,d— 1}, let L be a denumerable set, let (Pi,ri)i e i G 
S^(I), let h G Qd-k arid let V be a nonempty open subset ofR d . Assume that: 

(A) there exists an affine subspace T of R d with dimension d — k such that 
T n Pi 7^ for all i G / and 

C = sup\{x G T | d(x,Pi) < 1}\ < oo; 
iei 

(B) tftere exists a gauge function ft G £>d-fc with h -< ft, sucft ffta£ /or Lebesgue- 
almost every x € V , there are infinitely many indices i E I enjoying 

d(x,Pi) <h(n)**. (7) 



Then, the set J7p, ri ) je; belongs to the class G Id 



Remark 4. Assume that (jA} and (fSJ hold, let ft, = an d observe that ft G S)d-fc 
and ft -< ft -< ft. Applying Theorem [4] with ft instead of ft leads to the fact that 
^{Pi,rt) iel G G Id * & (V)- Theorem [HjcJ then implies that 

7Y Idfc ' l (J r ( P . J ,.). g/ n {/) = H Idkh (u) 

for every open subset £/ of V. Beresnevich and Velani [7] previously obtained the 
same result, when (|B]) is replaced by the weaker assumption that for Lebesgue- 
almost every x G V, 

d(x, Pi) < ft(ri) 3 ^ for infinitely many i £ I (8) 
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and when for any s > 0, only finitely many i £ I enjoy Ti > s. This result may be 
regarded as an extension of the mass transference principle mentioned in Section [T] 
and Remark [2 

Remark 5. Under the weaker assumption that ([5]) holds for Lebesgue-almost every 
x £ V, the proof of Theorem g] entails that M^^p^^, H U) = M^^U) 
for any gauge function h £ Dd-k such that h -< h and any open set U C V, see 

tld k hi- 



Section[6l This result is weaker than the fact that ^F(p^ ri ) ieI G G Id h {V), because 
the gauge functions g £ S)d for which g -< ld k h are not necessarily of the form Id k h 
with h £ Dd-k and h <h. 

4. Applications to Diophantine approximation 

In [18) , we made use of Theorems [T] and [5] in order to provide a full description 
of the size and large intersection properties of various sets arising in classical Dio- 
phantine approximation, such as the set of all points that are approximable with a 
certain accuracy by rationals, by rationals with restricted numerator and denomi- 
nator or by real algebraic numbers. For example, for any nonincreasing sequence 
<fi = (<fi(q)) q >i of positive real numbers converging to zero, we employed TheoremsQ] 
and [2] in order to study the size and large intersection properties of the set 



< <j)(q) for infinitely many (p, g)eZ m xN . (9) 



This set was first studied by Khintchinc [29 in 1926 and, for to = 1, it is equal 
to the set defined by ([2]). Note that it is of the form and is composed 
by the points x £ M. m (with m £ N) enjoying \qx\%™ < q<fi{q) for infinitely many 
integers q £ N, where \y\%m = mhifcgzm \\y — k\\ denotes the distance from a given 
point y £ M™ 1 to Z m . The result of |T8| describing the size and large intersection 
properties of K m ^ is the following. 

Theorem 5. Let cp = (4>(q))q>i be a nonincreasing sequence of positive real num- 
bers converging to zero, let h £ D m and let V be a nonempty open subset o/R m . 
Then, 

{ £ g M0(<?))<? m = oo H h (K m ^nv) = n h (v) 

I E 9 h{0{q))q m <C oo =>■ H h (K m ^ H V) = 0. 

Moreover, 

K m ,^£G h {V) ^ V h{(j>{q))q m = oo. 

* — '<? 

The purpose of this section is to establish the same kind of result for a more 
general set which involves linear forms and is defined in the following manner. Let 
denote the set of all nonnegative functions tp defined on Z™ (with n £ N) such 
that ipil) tends to zero as ||g|| tends to infinity. For any function ip £ \l/ n and any 
point b £ R m , let us consider the set 

f sup \q ■ Xj - bj\z < ip(q) ) 

S b m ^ = \(x 1 ,...,x m )£(R n r >, (10) 

[ for infinitely many q £ Z" J 

where • denotes the standard inner product in R". Of course, the set n ^ may 
be regarded as a subset of R m ™. Moreover, it is easy to check that the set K m ^ 
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defined by ((9]) can be obtained from the set n , by letting b = 0, n = 1 and 
= l{g>i}' ( /'('Z)/'7 for any integer Q G Z. 
The size properties of the set ^ were first investigated by Schmidt, who 
obtained in [34) the following result concerning its Lebesgue measure. 

Theorem 6 (Schmidt). Assume that m + n > 2. Let b S R m and V S Then, 
for any open subset V o/R m ™, 

£ gez - ^(g) m = oo £ mn (s^ny) = £ mn (y) 

In the case where m and n are both equal to one, the previous result does 
not hold and the appropriate statement would follow from the settlement of the 
Duffin-Schaeffer conjecture, see [BJ. 

More recently, Beresnevich and Velani [7] extended Theorem [6J to the Hausdorff 
measures associated with the gauge functions Id m< -"~ 1 '/i, for h £ D m . 

Theorem 7 (Beresnevich and Velani). Assume that m + n > 2. Let b £ R m and 
tp £ ty n - Then, for any gauge function h £ S) m and any open subset V ofW mn , 

E 8ezn{0} M 2 if)lkir = oo => H Idm( "" 1)ft « M n7) = H H " ( "- 1! Hy) 
E, eZ n U0} / l (^f)|kir<oo =► w Idm( - 1)fc (5i^nT/) = o. 

Remark 6. Note that the summability condition clearly does not depend on the 
choice of the norm R™ is endowed with, because h belongs to S) m . 

Remark 7. It is highly probable that the statement of Theorem [7] may not be 
extended to the gauge functions that are not of the form Id m( ™~ 1 ' ) /i with h £ D m . 
For example, if Theorem [7] held for the gauge Id" 1 '™ -1 -', it would ensure that the 
Hausdorff Id m ''™ _1 - ) -measure of S 1 ^ n ^ is infinite (because the sum of ||q|| m over 
q £ Z n \ {0} diverges). Nonetheless, S^ nn ^ can be regarded as the set of all 
points in R" m that are approximable at a certain rate by a family of m(n — 1)- 
dimensional affine subspaces, see (fTT|) below. Therefore, when ip tends rapidly to 
zero at infinity, the Id m ^™ — ^-measure of this set could be finite, depending on some 
specific arithmetic properties enjoyed by the approximating subspaces. See the 
discussion at the end of [7j Section 1.2] for details. 

Recall that if the gauge function h € D m is such that h -fi Id™, the Hausdorff 
Id m '™^ /i- measure coincides, up to a multiplicative constant, with the Lebesgue 
measure on the Borel subsets of R m ™. Thus, in this case, Theorem[7]directly follows 
from Theorem [BJ In the case where h -< Id m , the convergence part of Theorem [7] 
may be easily proven by covering the set n ^ in an appropriate way. In order 
to establish the divergence part, Beresnevich and Velani used the result mentioned 
in Remark [H along with Theorem [BJ after observing that S 1 ^ n ^ is of the form Q. 
Indeed, it is easy to check that 5^ n ^ is composed by the points x £ R m ™ enjoying 

for infinitely many (p, q) £ Z m x (Z™\{0}), where || • H2 is the Euclidean norm. Here, 
d*(x, P/p ^) denotes the distance from the point x to the approximating subspace 

P b M = {( Vl , ...,y m )£ (R") m I Vj £{!,..., m} q- y 3 = b 3 + Pj }, 
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when the space K m ™ is endowed with the norm || • ||* defined by 

Vx= ( Xl> ...,x m ) € (M n ) m ||a?||* = sup \\ X j\\ 2 . 

l<j<m 

In fact, the subspaces P( pq y for p € Z m and g G Z" \ {0}, do not verify 

so Beresnevich and Velani applied the result mentioned in Remark [4] only to the 

subspaces P^ p ^ for which q belongs to the set 

Qi = {q = (<7i, ■ ■ ■ ,g») e Z" \ {0} I Halloo = , (12) 

where i € {1, . . . , n} is chosen in advance depending on the approximating function 
ip. Those particular subspaces P? ^ enjoy ([AJ with common subspace the set 
Ti of all (xi t i, . . . , Xi <n , . . . , x m> i, . . . , x m ,n) € K m ™ such that ajj^/ = for all j G 
{1, . . . , m} and all i' G {1, . . . , n}\{i}. Along with the radii = ip(q)/\\q\\2, they 
also enjoy ([6]), so that the family (PP p g ),^(p, 9 ))(p, 9 )ez m xQi belongs to the collection 

These observations will enable us to make use of Theorem[4]in order to prove the 
following result, which describes the large intersection properties of the set n ^ 
and thus complements Theorem [7J 



Theorem 8. Assume that m + n > 2. Let b G R m and ip G ^> n . Then, for any 
gauge function h G D m and any nonempty open subset V ofW mn , 

9 GZ"\{0} ^ " q " ' 

Proof. Let us first consider the divergence case and assume that h -< Id m . Observe 
that there exists a gauge function h G D m such that h <h and 



?6Z"\{0} 

Actually, it is possible to build such a gauge function by adapting the methods 
developed in the proof of [TBI Theorem 3.5]. Furthermore, recall that the sets Qi 
are defined by (fT2j) . Then, 

»- E i(i^)Nr<EEi(t^)wr, 

9 eZ"\{o} v 7 i=i q&Qi v 7 

so that the sum of /^(qO/Hq'IDIIq'II™ over q £ Qi diverges for some i G {1, . . . ,n}. 
Let ipi(q) be equal to MV'CgVIMk) 1 ''" 1 !!?!^ if 9 G Qi and to zero otherwise. Hence, 
the series J2 q ez™ ^(g)™ diverges. By virtue of Theorem [6j the set S^.n,^ nas ^ un 
Lebesgue measure in V. As a consequence, for Lebesgue- almost every x G V, there 
are infinitely many (p, q) G Z m x Qi such that 

Owing to the fact that (JAJ is verified by the subspaces P? for (p, g) G Z m x Q,, 
it then follows from Theorem [1] that the set of all x G V enjoying 

d (x P b )<tiSl 
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for infinitely many (p, q) G Z" 1 x Qj belongs to the class G Idm< " 1>h (V). As the 
Gg-set S^ nni j 1 contains this last set, it belongs to G Idm< ™ 1)fl (V) as well. The result 
still holds if h -fc Id m . Indeed, in this case, the series J2 q ez n VK?)" 1 diverges. The 
set S 1 ^ n ^ then has full Lebesgue measure in F due to Theorem^ and thus belongs 

to the class G Idmi " 1)h (V) by Theorem [20]). 

Let us now consider the convergence case. Observe that there exists a gauge 
function h G D m such that h -< h and 



?6Z"\{0} 



\q\\ < oo- 



Again, to build such a function, one may adapt the ideas given in the proof of [161 
Theorem 3.5]. Theorem [7] ensures that the set n ^ has Hausdorff measure zero 

for the gauge function Id m ^™ _1 ^ft,. It follows from TheoremQJc! that this set cannot 
belong to the class G Idm< " _1) h (V). □ 

Remark 8. Observe that the gauge functions for which the statement of Theorem [8] 
holds are of the form Id m( " _1) /i with h G £> m , that is, are those for which Theorem[7] 
is valid. In view of Remark [7] and the relationship between size properties and 
large intersection properties provided by Theorem [2jcf , it is highly likely that the 
statement of Theorem [8] does not hold for the gauge functions that are not of the 
preceding form. 

Remark 9. The hardest part of Theorem [7] that is, the divergence part when 
h -< Id" 1 and V ^ 0, may be deduced from Theorem [8] Indeed, in this case, if the 
sum of /^(oO/IMDII?!!" 1 over q G Z n \ {0} diverges, it is possible to build a gauge 
function h G 33 TO such that h ~< h and the sum of ACV'teVIMDIMI" 1 diverges as well. 
Due to Theorem^ the set S b m n4 , then belongs to G Id " l< "" 1) ^(V"). It finally suffices 
to apply Theorem [HjcJ to get 

Note that Theorem |8] directly leads to the part of Theorem [5] concerning the large 
intersection properties of the set K m ^ defined by ^ where (j> is a nonincreasing 
sequence of positive real numbers converging to zero, because this set can be seen 
as a particular case of the set n 

Using Theorem[Sl it is also possible to describe the large intersection properties of 
the set coming into play in Groshev's theorem [24] . Given a nonincreasing sequence 
4> = (</ ) ( ( 3))q>i °f positive real numbers converging to zero, this set T myn ^ is formed 
by the points (xx, . . . , x m ) G (M™) m such that 

Vj G {1, . . . , m} \q-Xj\z < Iklloo ^(Iklloo) 

for infinitely many q G Z". Groshev first studied the size properties of the set Tm^^ 
by investigating its Lebesgue measure. More recently, Dickinson and Velani [14] 
extended Groshev's result to the Hausdorff measures associated with fairly general 
gauge functions. As a complement, the following corollary to Theorem [5] supplies 
a description of the large intersection properties of r m: „^. 

Corollary 3. Assume that n > 1. Let <j) = {4>{Q))q>i be a nonincreasing sequence 
of positive real numbers converging to zero. Then, for any gauge function h G D m 
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and any nonempty open subset V o/R mn ; 

oo 

T m<n ,<t> G G Idm< "" )/l (V^) <=> Y, H<P(Q))Q m+n ^ = oo. 

Q=l 

Proof. It suffices to apply Theorem |8] with 6 = and ip(q) = \\q\\<x> <KIM|oo) f° r au 
g e Z n and to observe that the number of vectors q 6 Z™ for which ||g||oo = Q is 
equivalent to 2™nQ n_1 as Q tends to infinity. □ 

5. Applications to dynamical systems 

5.1. Perturbation theory for Hamiltonian systems. The purpose of this sub- 
section is to show how the results obtained in the previous sections may be applied 
to the perturbation theory for Hamiltonian systems. We shall only give basic recalls 
on this topic and we refer to [25l Chapter X] and [32] for fuller expositions. 

The behavior of a general non-dissipative mechanical system with n degrees of 
freedom may be described through a Hamiltonian system of differential equations 

dH dH ,„ 

Xi = —, y i = - — , !6{l,...,n}, 
dy l dxi 

where H : R™ x R™ — > R. This system is called integrable if there exists a canonical 
transformation 

W : R"x TP R™ x R n 

(a, 6) i-> (x,y) 

preserving the symplectic structure such that the Hamiltonian H o W (which is 
simply denoted by H in what follows) does not depend on 9. Here, T™ denotes 
the n-dimensional torus obtained from W 1 by identifying the points whose coordi- 
nates differ from an integer multiple of 2tt. In the action-angle coordinates (a, 9), 
Hamilton's equations then become 

and are clearly solved, for any fixed vector a* G R™, by the constant function 
a{t) = a* and the conditionally periodic flow 9{t) = 9(0) + tw(a,) on the torus T n 
with frequencies a; (a*) = (<Ji(a«), . . . , w n (a*)) given by w,(a«) = dH/dai(a*). The 
flow is periodic if there are integers q\, . . . ,q n such that uji(a*) / Ui> (a*) = qi/qe for 
any i,i' € {1, . . . ,n}. Otherwise, the flow is called quasi-periodic. This occurs in 
particular when the frequencies are non-resonant, which means that 

V ? eZ"\{0} q-ui(a*)^0. 

Moreover, under this assumption, the trajectory {9(t), t E R} is dense in the torus 
T™. In any case, the solution curve is winding around the invariant torus T a _ M — 
{a»} x T" with constant frequencies w(a*). Hence, the phase space is foliated into 
a n-parameter family of invariant tori on which the flow is conditionally periodic. 

Integrable Hamiltonian systems raised a large interest because their equations 
can be solved analytically in the previous manner. The trouble is that, in general, 
a physical system is not integrable. However, it is often possible to view such a 
system as a perturbation of an integrable approximate one. This observation led to 
the development of the perturbation theory that we briefly present hereunder. In 
that context, we may assume that the number n of degrees of freedom is at least 
two, as one degree of freedom systems are always integrable. 
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Let us consider an invariant torus of an integrable Hamiltonian system, such as 
for example To = {0} x T". It may be shown that this torus is also invariant under 
the flow of every real-analytic Hamiltonian H which is not necessarily integrable 
but for which the linear terms in the Taylor expansion with respect to a at zero 
do not depend on 8, see [25, p. 410]. More precisely, this condition amounts to the 
fact that 

H{a,9)=c + u-a+^a T M{a,9)a, (13) 

for some real c, some vector u £ R n and some real symmetric n x n-matrix M(a 7 9) 
analytic in its arguments. For such a Hamiltonian, 7o is still invariant and the 
flow on it is conditionally periodic with frequencies u>. Let us now consider a 
perturbation 

H{a,9)+ef(a,9,e) 

of such a Hamiltonian, for small e, by a real-analytic function /. Under certain 
assumptions that we detail below, Kolmogorov (1954) managed to build a near- 
identity symplectic transformation (a, 9) <— > (a, 9) such that the perturbed Hamil- 
tonian in the new variables is also of the form (fT3"|) with the same ui. It thus admits 
To as an invariant torus and this torus carries a conditionally periodic flow with the 
same frequencies as the original system. This construction is possible if the angular 
average 

is an invertible matrix and if the frequencies u> satisfy Siegel 's Diophantine condition 
V?£Z"\{0} \q-u\>j^, (W) 

for some positive reals 7 and v 1 where || • ||i denotes the £ -norm. In this case, 
the frequencies lu are called strongly non-resonant. Note that the reals 7 and v, 
together with other parameters, impose a limitation on the size e of the perturbation 
for which the construction is possible. Along with its extensions by Arnold (1963) 
and Moser (1962), Kolmogorov's result forms what is now called the KAM theory. 

The existence of strongly non-resonant frequencies is quite obvious, due to the 
following observation. Given a real v > 0, the set of all frequencies for which the 
Diophantine condition ([14]) holds for some 7 > is 

fl n . u = M T {u £ K" \q ■ w\ > -^j for all q e Z n \ {0}\ . 

7 Vo I Iklli J 

If v > n — 1, then it is easy to check that f2 nj „ has full Lebesgue measure in 1™. 
As a result, the set 

^ J T 

formed by the strongly non-resonant frequencies has full Lebesgue measure in 1™. 
Moreover, the set VL n ^ v is empty if v < n — 1, owing to Dirichlet's pigeon-hole 
principle, and that it has Lebesgue measure zero, and Hausdorff dimension n, when 
v = n — 1, see [15] and the references therein. 
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Let us suppose that v is greater than n — 1. Then, the frequencies for which 
Siegcl's Diophantinc condition (fT4|) does not hold for any 7 > form the set 



\q-uj\< -r-^j for some q £ Z" \ {0} 
IMIi 



Even if it has Lebesgue measure zero, this set is large and omnipresent in various 
senses. To begin with, R n ^ is dense G^-subset of R™, due to the fact that it contains 
Q™. Furthermore, M. Dodson and J. Vickers [T5] proved that 

n 

dimi?„ „ — n — 1 H -, 

v + 1 

thereby giving a first description of the size properties of the set R n ,v Note that 
the Hausdorff dimension of R n ^ v is always greater than n—1 and is therefore almost 
maximal, that is, equal to n, when the number n of degrees of freedom is large. 

The results of the previous sections lead to the following theorem, which refines 
the description of the size properties of the set R n ,v by giving the value of its 
Hausdorff Id™ - ^-measure for every gauge function h £ !Di. On top of that, this 
theorem shows that R n ,u is a set with large intersection and it fully describes its 
large intersection properties. 

Theorem 9. Let us assume that n > 2. Let h € Di, let V be a nonempty open 
subset of R™ and let v > n — 1 . Then, 



E q H<t- ( " +1)/n ) = °° =>■ H ldn lh {Rn,„nv) 



00 



Moreover, 



E q M<r (iy+1)/ ") < 00 => W Id "~ h {Rn, v n V) = 0. 
i?„.„ e G ldn " h (v) ^ y h{ q -^i n ) = 00. 



The proof of this result being quite long, we postpone it to Section [7] for the sake 
of clarity. The frequencies for which Siegel's Diophantine condition (|14p does not 
hold for any 7 > and any v > 0, and thus for which Kolmogorov's construction 
fails, form the set 

Rn = K" \O n = f| I Rn.y- 

As shown by the following result, Theorem [9] leads to a full description of the size 
and large intersection properties of the set R n . 

Corollary 4. Let us assume that n > 2. Let h € Di and let V be a nonempty open 
subset ofW 1 . Then, 

( [Vs>0 h(r)^o(r s )} => W Id "~ 1/l (i? n n V) = 00 
1 [3s >0 /i(r) = o(r s )] =^ H ld " lh (R n (IV) = 0. 



Moreover, 



Rn e G ld [Vs > h{r) ^ o(r s )]. 



Proof. Let us begin by assuming that h(r) = o(r s ) for some s > and let us 
consider a positive real v such that ^ + 1 > n/s. Then, the sum J2 q q~( u+1 ^ s / n 
converges and so does ^ h(q~( u+1 " n ). By Theorem[9l the set R n ^ v has Haudsorff 



measure zero in V for the gauge Id™ h. As R n contains this last set, we deduce 



LARGE INTERSECTION PROPERTIES 



15 



that H Id " h (R n n V) = 0. Furthermore, using h = \fh rather than ft, we obtain 
n Id ^ 17i (Rn n V) = 0. Hence, i?„ £ G Id "~ lft (V) by Theorem UJ®. 

Conversely, let us assume that h{r) ^ o(r s ) for all s > 0. Let v > and suppose 
that X)q^(5~ ) < 00 ■ Hence, the function u i— > /i(w _ ( l/+1 ^ Tl ) is integrable at 

infinity, so that for r > small enough, 

r h{u-^y-)du> f n + ) h{u -^)/n )du >J£). 

As a result, ft(r) = o(r n ^ u +^) as r — > oo, which is a contradiction. Thus, the set 
is in the class G Id " lfl {V) by Theorem [51 Due to the fact that v i— > is 
nonincreasing, the intersection defining R n may be written as the intersection over 
j e N of the sets Therefore, Theorem [JJjaJ ensures that R n S G Id " ^(V r ). 

Furthermore, it is possible to build a gauge function h G 5?i such that ft ^ ft and 
ft(r) 7^ o(r s ) for all s > 0. Using /i instead of /i above, we obtain R n e G Id -(V - ). 
Theorem mjcj) finally ensures that H ld ^ lh {R n n 7) = oo. □ 

Corollary |4] shows that the set i? n enjoys a large intersection property in the 
whole space 1" for any gauge function of the form Id" - ft., where h grows faster 
than any power function near zero. As a result, the frequencies for which Kol- 
mogorov's construction fails are omnipresent in K™ in a strong measure theoretic 
sense. Moreover, a straightforward consequence of Corollary 0] is that the Haus- 
dorff dimension of the set R n is equal to n — 1. Thus, the frequencies for which 
Kolmogorov's construction is impossible form a set with almost maximal dimension 
when the number of degrees of freedom of the system is large. 

Finally, let us mention that Siegel's Diophantine condition (fl4)) also arises in the 
study of the long-time behavior of symplectic discretizations of integrable Hamil- 
tonian systems (or perturbations of such systems). For example, M. Calvo and 
E. Hairer [13] established that the global error of a symplectic numerical integrator 
on an integrable system grows at most linearly when the frequency at the initial 
value enjoys (|14p. Due to Corollary 21 the set R n of all points for which ITU) does 
not hold for any 7 > and any v > is a set with large intersection and has 
almost maximal Hausdorff dimension in 1™. Thus, the frequencies for which the 
error growth may not be linear are in some sense prominent in R™ . We refer to |25[ 
Chapter X] for other occurrences of Siegel's Diophantine condition in the study of 
symplectic integrators. 

5.2. Rotation number of a homeomorphism of the circle. The study of the 
continuous orientation preserving homeomorphisms of the circle S 1 = R/Z yields 
another application of the results of the previous sections. The rotation number 
of such a homeomorphism quantifies how much, on average, it moves the points 
of the circle. It is in fact more convenient to work with lifts of homeomorphisms. 
Thus, following J.-C. Yoccoz [35], we shall work with the group D°(S 1 ) composed 
by the continuous homeomorphisms / of R for which the mapping x 1— > f(x) — x 
has period one. For any such function / e Z?°(S 1 ), the sequence (f° q (x) — x)/q 
converges uniformly in x as q — > 00 to a constant limit p(f) called the rotation 
number of /. Here, f oq denotes the q-iold iteration / o . . .0 /. It is straightforward 
to check that, for any real p, the translation r p : x t—> x + p belongs to D° (S 1 ) and 
has rotation number p. 
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Alternate definitions of the rotation number and several of its important prop- 
erties are given in [35] , In particular, the rotation number p(f) of a given function 
/ in _D°(§ 1 ) is rational if and only if the homeomorphism / of S 1 induced by / ad- 
mits a periodic point. Moreover, if p(f) is irrational, then the closure of every orbit 
of / is equal to either the whole circle S 1 or a common Cantor subset (i.e. com- 
pact, totally disconnected and with no isolated point) of S 1 . In the first case, / is 
topologically conjugate to r p (f), that is, there exists a homeomorphism 4> £ _D°(§ 1 ) 
such that <f> o f = ?V/) ° <j>. As shown by Denjoy, this always happens when / is a 
C 2 -diffeomorphism and this property is optimal in the sense that, for any e > 0, 
there exists a C 2 ~ e -diffeomorphism with irrational rotation number which is not 
topologically conjugate to r p rf) ■ 

Let / be such a diffeomorphism. A further question is that of the smoothness of 
the conjugacy between / and T p tty The existence of a smooth conjugacy function 
4> has been investigated by Moser and M. Herman and is related, in an optimal 
manner, with the fact that p(f) is of Diophantine type (K, a) for some positive 
reals K and a, which means that 



p(f)- 



> 



K 

7 ct+2 • 



see [351 Section 2.3] for details. The results of the preceding sections enable us to 
study, for any a fixed real a > 0, the size and large intersection properties of the 
set L(j of all irrational numbers that are not of Diophantine type (K, a) for any 
K > 0, and thus for which the smoothness results fail. Note that 



L*= H I \p e R \ i 



K>0 



< 



K 



for some (p, q) S Z x N 



In spite of the fact that it has Lebesgue measure zero, this set may be considered as 
large in various senses. Indeed, L a is a dense G^-subset of R. Moreover, V. Bcrnik 
and Dodson [5] proved that the Hausdorff dimension of L a is equal to 2/(2 + a). 
thereby being almost maximal in R when a is small. In addition, as shown by 
Theorem [TUl below, this set also enjoys a large intersection property and may thus 
be seen as omnipresent in R in a strong measure theoretic sense. Note that this 
theorem also extends Bernik and Dodson's result by providing a full description of 
the size properties of the set L a . 



Theorem 10. Let h 6 Di, let V be a nonempty open subset of 
Then, 



and let a > 0. 



u h [L a n v) = o. 



Moreover, 



L a e G h (V) 



-(2+<t)/2 



Proof. To begin with, observe that the set L„ is the intersection of . 
intersection over j S N of the sets 



. \ Q with the 



L„ 







P 


l 


|/3GR 












q 


i q a+2 



for infinitely many (p, q) S Z x N 
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Let us assume that the sum ^2 q h(q ( 2+cr )/ 2 ) converges. Then, ^2 q h(q 2 a )q 
converges as well and, by Theorem^ the set L CT> i has Hausdorff measure zero for the 
gauge function h. As a result, H h (L a r\V) — 0. Moreover, there is a gauge function 
h £ Si enjoying h ~< h such that the sum h{q~ 2 ~ a )q converges. Applying what 
precedes with h instead of h, we deduce that the set L a has Hausdorff measure zero 
in V for the gauge function h. Hence, it cannot belong to the class G h (V), owing 
to Theorem [l]jcj) . 

Let us suppose that the sum h(q~^ 2+a ^ 2 ) diverges. Then, for each j £ N, the 
sum J2 q 9 <T+2 )) < 7 diverges too. Thanks to Theorem^ the set L a j belongs to 

the class G h (V). This is true for any j £ N, so that Theorem [2jaj) ensures that this 
class contains the intersection over j £ N of the sets L a ,j- In addition, the set R\Q 
of irrational numbers, being a G^-subset of K with full Lebesgue measure, belongs 
to the class G h {V) as well, owing to Theorem [H|d| . By Theorem |T]Jaj) again, this 
class finally contains the set L a . Furthermore, note that h -< Id. Thus, there is 
a gauge function h € Si such that h -< h and the sum ~^2 q h(q ^( 2 + cr )/ 2 ) diverges. 
Using h rather than h above, we obtain L a £ G— (V). By virtue of Theorem [TJjcf , 
we finally get H h {L a n V) = oo. □ 

To conclude this section, let us mention that the intersection, denoted by L, 
of the sets L a over a > is the set of Liouville numbers. It is well-known that 
this set has Hausdorff dimension zero and is a dense G^-subset of R. L. Olsen [31] 
established that, for any gauge function h € Si, the set L has Hausdorff measure 
zero if h(r) — o(r s ) as r — > for some s > and infinite Hausdorff measure in every 
nonempty open subset of K otherwise. The following proposition complements this 
result by describing the large intersection properties of L. 

Proposition 5. Let h € Si and let V be a nonempty open subset o/K. Then, 

LeG h (V) [Vs>0 h{r)^o(r s )}. 

We refer to [TB] for a proof of this proposition. A noteworthy consequence of 
this result is that there are uncountably many ways of writing a given real number 
as the sum of two Liouville numbers. This is a generalization of a classical result of 
Erdos [21 which states that every real number may be written as the sum of two 
Liouville numbers. 

6. Proof of Theorem [J] 

Let us first assume that k = 0. Then, for any i £ I, there is a point Xi £ R d such 
that Pi = {xi}. Note that (fX| is always satisfied, as T may be chosen to be equal to 
R d , and that (x i ,r l ) ieI € S d {I), because (Pi,n) ie i G S%(I). Moreover, if JbJ holds, 
then there is a gauge function h € S<j with h -< h such that for Lebesgue-almost 
every x € V, there are infinitely many indices i £ I enjoying ||x — Xi\\ < h(ri) 1 / d . 
Theorem [2] implies that J 7 ^p. r .j ieI , being equal to J-( Xiiri )i €I , belongs to the class 
G—(V), which is included in the class G h (V) by Proposition O 

From now on, let us assume that k > 1. The proof of Theorem [4] calls upon 
the following lemma, which can be seen as the analog for net measures of the 
"slicing" lemma of 7 , which itself follows from an extension of the first part of [30| 
Theorem 10.10]. In order to state our slicing lemma, we need to introduce the 
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following notations. For any subset E of R d and any x 2 G M. k , let 

E X2 = { Xl G K d - fe | (xi, 12) G £}. (15) 

Moreover, let £7* denote the set of all £2 G M fe such that E X2 ^ 0. Observe that E 
is the collection of all (x\,x 2 ) G R d ~ fc x R k enjoying x 2 G E* and xi G Kr 2 . 

Lemma 6 (slicing for net measures). Let h G Sd_fc, let W be an open subset of 
Mr and let E denote a subset o/R d . Assume that there exist a real k > and a 
subset W' of W* with full Lebesgue measure such that 

Vx 2 G W' VU C W X2 open M^(E X2 CiU)> kM^(U). (16) 

Then, there exists a real k' > such that 

VUQWopen M l £ h {E n 17) > k' M l £ h {U). 

Proof. Let g — Id k h G Thanks to Lemmas 8, 9 and 10 in [IS], it suffices to 
prove that there are two reals k! > and p G (0, e g ] such that 

00 

£<7(|A p |)>k's(|A|) (17) 
p=l 

for any c-adic cube A C W with diameter less than p and for any sequence (A p ) p >i 
in A c U {0} such that E D A C M A p C A (i.e. the sets A p are disjoint, contained in 
A and cover E PI A). Note that such a cube A is of the form A = A^ x \^ 2 \ where 
A*7) (resp. A^ 2 )) is a c-adic cube of M. d ~ k (resp. M. k ). In addition, there is a real 
f3 > depending only on the norm K d is endowed with such that |A| = /3c~^ c , 
where (A) c denotes the generation of A. Likewise, there is a real (3\ > such that 
|A^| = Pi c _ ( A Furthermore, each A p is also of the form Ap 1 ^ x X p 2 \ where Ap 1 ^ 
and Ap 2 - 1 are c-adic cubes of M. d ~ k and M. k respectively, or the empty set. When the 
sets A p and Ap 1 "* are cubes, their diameter may also be expressed in terms of their 
generation in the previous manner. 

In what follows, we choose p to be equal to (1 A (/3//?i)) Eh, where A denotes 
minimum. Note that p < e g . As a result, for each integer p > 1, we have 

g(\X p \) = h(\X p \)\X p \ k > (ia£) h(\X^\)f3 k £ k (^) 

d-k 



= ( 1A £) P k J^ ) h(\fi p (x 2 )\)C k (dx 2 ), 



where [i P {x 2 ) is equal to Ap 1 "* if x 2 G X p 2 ^ and to the empty set otherwise. As A^ 2 ) 
is included in W* and W has full Lebesgue measure in W* , we thus obtain 

£.9(|Ap|)> 1A-- 0* / *£h(\» p (x 2 )\)£ k (dx 2 ). 
P~i V Pi/ JAWnff'^ 

Observe that, for any X2 G A^ 2 ) D W, the c-adic cubes p, p (x 2 ), for p > 1, cover the 
set E X2 n A' 1 -* and are of diameter less than eh- As a consequence, 

00 

EMIM»a)l)>^2o(^nAW). 
p=l 
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The right-hand side is at least A4^ a (E X2 nintA'- 1 -'), where intA^ 1 ) denotes the interior 
of A' 1 '. Due to the fact that intA^ is an open subset of W X2 , it follows from (fl6l) 
that M^(E X2 n intA (1) ) is at least k A^^(intA (1) ), which is equal to n h(\X^\) 
thanks to [TS1 Lemma 9]. This leads to 

d-k 



E 



>(|A P |) > (1 a£) (3 k K h(\X^\)C k (X^nW) 

1A l") d "^ fcKMIA(1)l)£fe(A(2)) -(t A £) d ~ fcKMIAI)IA 



which directly implies (| 1 7|) . □ 

We are now able to prove Theorem [U To this end, let h £ T>d-k and let V 
be a nonempty open subset of R d . According to (|B]l. there exist a gauge function 
h £ ®d-k and a subset V of V with full Lebesgue measure such that, for any point 
x £ V , holds for infinitely many indices i £ I. Recall that we need to prove 
that the set F(p it n)i£i defined by ^ belongs to the class G Id h {V). 

To proceed, let us consider an orthonormal basis (ei, . . . , ed-k) of the vector space 
T associated with T, a point a £ T and an orthonormal basis (e<j-fc+i, . . . , e<z) of 
the orthogonal complement T 1 - of T. Then, for any (yi, . . . , yd) £ R d , let 

®(yi, ■■■,yd) = a + yiei + ... + y d e d . 

Note that there exists a real 7 > 1 such that for any x\ , x[ £ M. d ~ k and any x 2 £ R fc , 

-\\xx-x\\\ < \\^(x 1 ,x 2 )-^(x' 1 ,x 2 )\\ <7ll*i-^ill- ( 18 ) 

7 

The set has full Lebesgue measure in the open set W = ( f )_1 (F) and, 

using the notations introduced at the beginning of this section, we may deduce from 
Fubini's theorem that there is a subset W of W* with full Lebesgue measure such 
that for every x 2 £ W and Lebesgue-almost every x\ £ W X2 , there are infinitely 
many indices i £ I satisfying 

d($(xi,x 2 ),Pi) < h(r t )^. 

Let x 2 £ W. Adapting the content of Subsection 4.4.1 in 7 to our setting, it 
is straightforward to check that, owing to |A"|). for each i £ I, there exists a unique 
point Zi )X2 £ W. d ~ k enjoying §(z iiX2 ,x 2 ) £ Pi and that for Lebesgue-almost every 
x\ £ W X2 , there are infinitely many indices i £ I such that 

\\$(x 1: x 2 ) - <$>(z i>X2 ,x 2 )\\ < Ch(n)^, 

where C is the supremum appearing in (|A|). Hence, due to (fT8|) . we have 

\\xi - z itX2 \\ < C 7/1(7-*)*=*. 

As a result, (z hX2 , C j h(r i ) 1 / < ~ d -^)i e i is a homogeneous ubiquitous system in W X2 , 
see Definition^ Due to [T5J, Proposition 15], the family {z i>X2 , MXi) 1 H)i£i 1S 
also a homogeneous ubiquitous system in W X2 , see Remark [3] Moreover, the fact 
that h £ Dd-k clearly implies that 

i 

Vr > -h(r)^ < 

7 
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so that {zi,x 2 , h( r i/l) 1 ^ d ~ k ^)iei 1S a homogeneous ubiquitous system in W X2 as 
well. Owing to Theorem[3l the set of all x\ £ R d_fc such that ||xi — 2j, X2 || < r %ll 
for infinitely many i £ I belongs to the class G—(W X2 ), thereby having maximal 
.M^-mass in every open subset of W X2 . Moreover, thanks to (p~8|> . this last set is 
included in the set {&~ 1 {F)) X2 defined as in (Tl5|) . Hence, 

VxaeW VUCW X2 o P en M^-^F))^ n U) = M^(U). 

Lemma|H]then ensures that has maximal A4 1 ^ ,l -mass in every open subset 

of W. By virtue of [H Lemma 12], the set ^(F) lies in the class G Idkh (W) 
and, owing to Theorem |Tl(bJ) , the fact that <!> is bi-Lipschitz finally implies that F 
belongs to G lA " h {V) and Theorem g] follows. 



7. Proof of Theorem [§] 

Before entering the proof of Theorem [9l let us briefly comment on the summabil- 
ity conditions appearing in the statement. It is easy to check that h(q~( v+1 " n ) 
converges if and only if ^2 q n ~ x h(q~~ ^) does, by comparing these sums with 
integrals in the usual manner and performing a change of variable. Furthermore, 
observing that the number of vectors q £ Z" for which H^Hoo — Q is equivalent to 
2 n nQ n ~ 1 as Q tends to infinity, we deduce that 

oo 

5>Gr (,y+1)/ ") < °o Yl Mlklloo - " -1 ) < c». (19) 

9=1 96Z"\{0} 

For the sake of clarity, we split the statement of Theorem[9]into four propositions, 
namely Propositions [7] to \TU[ that we now state and establish. 

Proposition 7. Let us assume that n > 2. Let h £ Dx, let V be a nonempty open 
subset of K" and let v > n — 1 . Then, 

Y h( q -^ +1 ^ n ) < oo => H un ~ lh (R n , v nv) = o. 

Proof. It suffices to show that, if E, 

converges, then the Hausdorff 

measure of i? nj „ for the gauge ld n ~ 1 h is equal to zero. As R n , v is stable under 
the mappings id i— > Xui, for A > 0, it is in fact enough to prove that the set 
Rn,v H (—1/2,1/2]™ has Hausdorff measure zero. To this end, observe that any 
point ui £ Rn,u satisfies \q ■ ui\ < || q| | oo~ ^ for infinitely many vectors q £ I7 1 \ {0}. 
Indeed, a point uj £ R™ such that \q ■ u\ > \\q\\oo " f° r &U q except qi, . . . , q r would 
enjoy \q-uj\ > 1 1 <? 1 1 i ~ ^ for all q, wherea = min{l, \qi-u\ HgiHoo", ■ ■ ■ , \q T M llSrlloo"}, 
and thus could not belong to R n ,u- As a consequence, 



S U {»€(-' 



Halloo; 



2' 2 



|g-w| < 



As pointed out in [151 Section 6] , each of the sets whose union forms the right-hand 
side is covered by at most /JHgHoo cubes with diameter 7||g||oo _!y_1 , where 

(3 and 7 are constants greater than one. Along with the fact that r ^ h(r)/r is 
nonincreasing near zero, this implies that for all S > small enough and Q large 
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enough, 



h [ Rum n ( --, 



1 1 



\ 



Il3lloo>« 



If the sum M<7 ) converges, then the right-hand side tends to zero as 

Q tends to infinity, by virtue of ([TO)) . Letting 6 go to zero, we deduce that the 
Hausdorff measure of the set i? n ^ n (—1/2, 1/2]" vanishes. □ 

Proposition 8. Let us assume that n > 2. Let ft € Di, let V be a nonempty open 
subset of R ra and let v > n — 1 . Then, 

V ft(<r^ +1 >/™) < oo ==* JZ^g G Id "" lh (F). 

Proof. There is a gauge ft, e ®i such that h <h and So ^(^^ +1 ) converges. 
Employing Proposition [7] with ft rather than ft, we obtain Ti ld h {R n ,u H V) = 0. 
Theorem [Hjcj) implies that R n ,v does not belong to G Id h (V). □ 

Proposition 9. Let us assume that n>2. Let ft € Si, let V be a nonempty open 
subset of K™ and iet f > n — 1. Then, 

Y ft(q-^ +1 >/") = oo =► i?„.„ € G Id " _1 ' 1 (F). 

Proof. Let {/ denote a bounded open subset of R ra_1 x (0, oo) such that the infimum 
of x n over all (xi, ■ . ■ , x n ) € U is positive. Then, the mapping / defined by 

V(xi, . . . ,x n ) £ U f(xi, ...,x n )= ( — , . . . , ^-^-,x 7 

\ x n x n 

is bi-Lipschitz from U onto W = f(U). Note that the coordinates of the elements 
of W are all bounded by some positive real p. Furthermore, for any real a > 0, let 
us consider the set 



Rn — l,v,a — \ X £ 



pra — 1 



\l ' x \% < f for infinitely many q g Z n_1 \ {0} 
Iklli 



and let R n -i,v denote the intersection over a > of the sets R n -i,v,a- Let x = 
(xi, . . . , i„_i) € R n -i tl/ and let a;„ > such that a; = (xi, . . . , x n ) G W. Then, 
for any a > 0, there exists a vector q = ((ft,... ,9,1-1) € Z™ _1 \ {0} such that 
|g-5;|z < a||q||i . Hence, there is an integer q n S Z such that \q-x + q n \ < a\\q\\i . 
Observe that \q n \ < \q ■ x\ + a\\q\\i~ v < (p + a)\\q\\i. Therefore, 

\q ■ {x n x) + q n x n \ < < - - y , 

Nli IMIi 

where q = (q u . . . , q n ) e Z™ \ {0}. It follows that f^{x) E R n ^ H U. Thus, 

(Rn-i, v x (o, oo))nfc f{R n , v n CO- (20) 

Let us now assume that the sum appearing in the statement of the proposition 
diverges. Then, the gauge ft necessarily enjoys ft ~< Id and there exists a gauge 
ft € ®i such that ft -< h and the sum J2 q h{q~^ v+1 '' n ) diverges too. Using the same 
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ideas as those leading to (fT9|) . it is easy to check that the sum of Zl ( 1 1 9 1 1 oo " 1 )lkl 
over all q € Z™ _1 \ {0} diverges. Due to the fact that h is in it follows that 



Ma > 




= oo. 



Applying Theorem [5] with b = 0, m = 1, n — 1 instead of n and ip(q) = ct\\q\\i , 
we deduce that each set R n ~i v. a belongs to the class G Id " -(R™ -1 ). Note that 
a i ► i?„_i„ iCt is nonincreasing, so that R n -i,v is also the intersection over all jeN 
of the sets R n -i,u,i/j- The class G Id -(R" _1 ) thus contains the set R n ~i. v by 
Theorem [TJJaJ) . As h -< h, this set has maximal h - mass in every open subset 

of R" _1 . By Lemma [H there is a real k' > such that 

M l £~ lh ((Rn-i,„ x (0,oo))nW) > k!m 1 £~ 1h {U) 

for any open subset U of R™ _1 x (0, oo). Thanks to QH Lemma 12], it follows that 
the set Rn-x tU x (0, oo) has maximal A^-mass in every open subset of R™ -1 x 
(0, oo), for any gauge function g € D n enjoying g -< Id n ~ 1 h. This set thus belongs 
to the class G Id " _1/l (IR"~ 1 x (0, oo)). Proposition [2] along with IpO]). then ensures 
that f{Rn, v r\U) belongs to G Id "~ 1/l (iy). As / is bi-Lipschitz, Theorem fllfb]) implies 
that R n ,v ("I {7 is in the class G Id h (U). Consequently, for any gauge g S 2) n with 
5 -< Id" --1 /! and any c-adic cube A C R" -1 x (0, oo) with diameter less than e g , 

M^iRn^ n A) > M^iRn.u n intA) = AfgJintA) - M^X), 

where the last equality is due to [181 Lemma 9]. Then, using [181 Lemma 10], we 
deduce that the set R n ^ has maximal A^-mass in every subset of R n_1 x (0, oo) 
for any gauge function g G !D n with g -< Id"^ 1 h. Therefore, 

Rn,u € G^^R"- 1 x (0,oo)). 

Furthermore, R n ^ v is clearly invariant under the bi-Lipschitz mapping (x\, . . . , x n ) i— > 
(xi, . . . , — x„), so that we also have 

e G Id "" 1/t (R n - 1 x (-oo,0)) 

by Theorem [2©. 

Let us now consider a gauge function g £ D n with g -< Id n_ /i and c-adic cube 
A C V with diameter less than e g . The interior intA of A is an open set included in 
R"^ 1 x (0,oo) or R"" 1 x (-oo,0). In both cases, 

M^R^u n A) > MURn.v n intA) = M^(intA) = M«,(A), 

where the last equality follows from [18, Lemma 9]. Applying [18j Lemma 10], we 
deduce that the set R n ,is has maximal A^-mass in every open subset of V for every 
gauge g e £>„ with g -< Id n ~ 1 h. Hence, it belongs to the class G Id " -1,l (F). □ 

Proposition 10. Let us assume that n > 2. Let h G ©i, Zei V be a nonempty 
open subset o/R n and Zet ^ > n — 1. Then, 

V %- (,y+1) /") = oo W wn_lh (iJ n ,„nV)=oo. 
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Proof. Let us assume that the series appearing in the statement diverges. Observe 
that the gauge h necessarily enjoys h -< Id. Thus, there exists a gauge h € £>i such 
that h -<h and the sum J2 q h(q~^ +1 ^ n ) diverges too. Owing to Proposition O the 

set R n ,v belongs to the class G Id ~{V). We conclude using Theorem [l]jcj) . □ 
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